#include<iostream>
#include<vector>

using namespace std;

int jump(vector<int>& nums) {
    int cnt = 0, n = nums.size(), end = 0, maxp = 0;
    for (int i = 0; i < n - 1; i++)
        if (i <= maxp)
        {
            maxp = max(maxp, nums[i] + i);
            if (i == end)
            {
                end = maxp;
                cnt++;
            }
        }
    return cnt;
}